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It is the purpose of this document to familiarize the reader with a wide range of theorems 
and techniques that can be used to solve inequalities of the variety typically appearing on 
mathematical olympiads or other elementary proof contests. The Standard Dozen is an 
exhibition of twelve famous inequalities which can be cited and applied without proof in 
a solution. It is expected that most problems will fall entirely within the span of these 
inequalities. The Examples section provides numerous complete solutions as well as remarks 
on inequality-solving intuition, all intended to increase the reader’s aptitude for the material 
covered here. It is organized in rough order of difficulty. Finally, the Problems section 
contains exercises without solutions, ranging from easy and straightforward to quite difficult, 
for the purpose of practicing techniques contained in this document. 

I have compiled much of this from posts by my peers in a number of mathematical 
communities, particularly the Mathlinks-Art of Problem Solving forums,! as well as from 
various MOP lectures,” Kiran Kedlaya’s inequalities packet,? and John Scholes’ site.* I have 
tried to take note of original sources where possible. This work in progress is distributed for 
personal educational use only. In particular, any publication of all or part of this manuscript 
without explicit prior consent of the author, as well as any original sources noted herein, is 
strictly prohibited. Please send comments - suggestions, corrections, missing information, or 
other interesting problems - to the author at tmildorfATmitDOTedu. 

Without further delay... 


http://www.mathlinks.ro/Forum/ and http://www.artofproblemsolving.com respectively, though they 
have merged into a single, very large and robust group. The forums there are also host to a considerable 
wealth of additional material outside of inequalities. 

?Math Olympiad Program. Although some people would try to convince me it is the Math Olympiad 
Summer Program and therefore is due the acronym MOSP, those who know acknowledge that the traditional 
“MOP” is the preferred appellation. 

3The particularly diligent student of inequalities would be interested in this document, which is available 
online at http://www.unl.edu/amc/a-activities/a4-for-students /problemtext /ineqs-080299.tex. Further ma- 
terial is also available in the books Andreescu-Cirtoaje-Dospinescu-Lascu, Old and New Inequalities, GIL 
Publishing House, and Hardy-Littlewood-Pélya, Inequalities, Cambridge University Press. (The former is 
elementary and geared towards contests, the latter is more technical.) 

4http://www.kalva.demon.co.uk/, where a seemingly inexhaustible supply of Olympiads is available. 


1 The Standard Dozen 


Throughout this lecture, we refer to conver and concave functions. Write J and I’ for the 
intervals [a,b] and (a,b) respectively. A function f is said to be convex on J if and only if 
Af(x) + (1 -—A)f(y) => fAw + (1 — A)y) for all x,y € J and 0 < A < 1. Conversely, if the 
inequality always holds in the opposite direction, the function is said to be concave on the 
interval. A function f that is continuous on J and twice differentiable on I’ is convex on I 
if and only if f(x) > 0 for all a € I (Concave if the inequality is flipped.) 

Let 4, > %2 > ++: > Uns Yt > Yo > +++ > Yn be two sequences of real numbers. If 
Utes tap > yr t---+ yz for k = 1,2,...,n with equality where k = n, then the sequence 
{x;} is said to majorize the sequence {y;}. An equivalent criterion is that for all real numbers 
t, 


Jt — ai] + |t— xa] +--+ + lé— an] > lf — yal + lt — yo] +--- +b — onl 


We use these definitions to introduce some famous inequalities. 


Theorem 1 (Jensen) Let f : J — R be a conver function. Then for any 11,...,%n € I 
and any nonnegative reals w1,...,Wn with positive sum, 
WX, +--+ +Wntn 
wifes) +++ tnd tn) (er tt) F( ) 
Wy wee Wn 
If f is concave, then the inequality is flipped. 
Theorem 2 (Weighted Power Mean) /f71,...,%, are nonnegative reals and wy,...,Wn 


are nonnegative reals with a postive sum, then 


f()= (AS — 


Wy eee Wn 


is a non-decreasing function of r, with the convention that r = 0 is the weighted geometric 
mean. f is strictly increasing unless all the x; are equal except possibly for r € (—co, 0], 
where if some x; is zero f is identically 0. In particular, f(1) > f(0) > f(—1) gives the 
AM-GM-HM inequality. 


Theorem 3 (Holder) Let a1,...,@n; b1,..-,0nj +++3 21,--+,2n be sequences of nonnegative 
real numbers, and let Aq, Av, ..., Az positive reals which sum to 1. Then 


(Gy ee h ay )Ae(by <2 +6, 2h ee (Qe ee ey > adap... zd 4... 4 qdebde... gr 
This theorem is customarily identified as Cauchy when there are just two sequences. 


Theorem 4 (Rearrangement) Let a; < ag < +--+: < a, and by < by < +--+ < by be two 
nondecreasing sequences of real numbers. Then, for any permutation m of {1,2,...,n}, we 
have 

a,b, + Agbde esses Andy > a1 bm (1) + agbx(2) ae ees AnDn(n) > ayby, + dobpn_1 apts Anby 


with equality on the left and right holding if and only if the sequence m(1),...,7(n) is de- 
creasing and increasing respectively. 


Theorem 5 (Chebyshev) Let a, < ag < +++ < dyn; by < by < +++ <b, be two nondecreas- 
ing sequences of real numbers. Then 


a1b1 + agbg + +++ + Andy sy MHF A2H + FOn br + bates + bn S A1bn + A2bp—-1 + +++ + Gnbi 


n n n n 
Theorem 6 (Schur) Let a,b,c be nonnegative reals andr > 0. Then 
a’(a — b)(a—c) +b" (b—c)(b—a) + c'(c—a)(c— 6) > 0 
with equality if and only if a= b=c or some two of a,b,c are equal and the other is 0. 


Remark - This can be improved considerably. (See the problems section.) However, they 
are not as well known (as of now) as this form of Schur, and so should be proven whenever 
used on a contest. 


Theorem 7 (Newton) Let x1,...,% be nonnegative real numbers. Define the symmetric 
polynomials 89, $1,---,;8n by (aw +21)(a@+ 22) +++ (@+ 4p) = Sn" +--+ +81" + 80, and define 
the symmetric averages by d; = si/ (7). Then 


d? > dizidi-1 
Theorem 8 (Maclaurin) Let d; be defined as above. Then 
dp 4 / de SA ds Se Sa de 


Theorem 9 (Majorization) Let f : 1 — R be a convex on I and suppose that the sequence 
X1,...,Ln Majorizes the sequence Yj,...,Yn, where x;,y; € I. Then 


Flti) +--+ + F@n) 2 Fy) +--+ Fn) 


Theorem 10 (Popoviciu) Let f : 1 > R be conver on I, and let x,y,z € I. Then for any 
positive reals p,q,1, 


pita) Sahu) +7 F(Z) + tats (moar 


ptq+r 
> tas (BEY) +47 (P22) ++ (FE*) 


Theorem 11 (Bernoulli) For allr >1 anda > -1, 


(1+2)’ >1+z2ar 


Theorem 12 (Muirhead) Suppose the sequence a,,...,Gn, majorizes the sequence b;,..., bn. 
Then for any positive reals x1,...,2n, 


y a1 ,,42 a > . bi ,,b2 b 
LyX See Ty Uy +++ 2" 


sym sym 


where the sums are taken over all permutations of n variables. 


Remark - Although Muirhead’s theorem is a named theorem, it 1s generally not favor- 
ably regarded as part of a formal olympiad solution. Essentially, the majorization criterion 
guarantees that Muirhead’s inequality can be deduced from a suitable application of AM-GM. 
Hence, whenever possible, you should use Muirhead’s inequality only to deduce the correct 
relationship and then explicitly write all of the necessary applications of AM-GM. For a 
particular case this is a simple matter. 


We now present an array of problems and solutions based primarily on these inequalities 
and ideas. 


2 Examples 


When solving any kind of problem, we should always look for a comparatively easy solu- 
tion first, and only later try medium or hard approaches. Although what constitutes this 
notoriously indeterminate “difficulty” varies widely from person to person, I usually con- 
sider “Dumbassing,” AM-GM (Power Mean), Cauchy, Chebyshev (Rearrangement), Jensen, 
Holder, in that order before moving to more clever techniques. (The first technique is de- 
scribed in remarks after example 1.) Weak inequalities will fall to AM-GM, which blatantly 
pins a sum to its smallest term. Weighted Jensen and Holder are “smarter” in that the effect 
of widely unequal terms does not cost a large degree of sharpness” - observe what happens 
when a weight of 0 appears. Especially sharp inequalities may be assailable only through 
clever algebra. 
Anyway, I have arranged the following with that in mind. 


1. Show that for positive reals a, b,c 
(ab As hte ca) (ab? aS hee ca”) > 9a7b?c? 
Solution 1. Simply use AM-GM on the terms within each factor, obtaining 


(a°b Ayres. c’a) (ab? be 4 ca”) = (3v FOC) (3v aU) = 9q7h??? 


>The sharpness of an inequality generally refers to the extent to which the two sides mimic each other, 
particularly near equality cases. 


Solution 2. Rearrange the terms of each factor and apply Cauchy, 


2 
(ab + b’c + c7a) (bc” + ca? + ab’) > (Var + Va3b3c3 + VarvrC) = 9a7h*c? 


Solution 3. Expand the left hand side, then apply AM-GM, obtaining 


(a°b 4? e+ ca) (ab? Abe + ca”) = gb + ab’? + a‘be 
abet ere 
ec aire sabe ba 


> 9Val8p18cl8 = 9a??? 


We knew this solution existed by Muirhead, since (4, 1,1), (3,3,0), and (2,2,2) all 
majorize (2,2,2). The strategy of multiplying out all polynomial expressions and ap- 
plying AM-GM in conjunction with Schur is generally knowing as dumbassing because 
it requires only the calculational fortitude to compute polynomial products and no real 
ingenuity. As we shall see, dumbassing is a valuable technique. We also remark that 
the AM-GM combining all of the terms together was a particularly weak inequality, but 
the desired was a multiple of a?b?c?’s, the smallest 6th degree symmetric polynomial 
of three variables; such a singular AM-GM may not always suffice. 


. Let a,b,c be positive reals such that abc = 1. Prove that 


oHepear ay he 


Solution. First, we homogenize the inequality. that is, apply the constraint so as 
to make all terms of the same degree. Once an inequality is homogenous in degree 
d, we may scale all of the variables by an arbitrary factor of k, causing both sides 
of the inequality to scale by the factor k¢. This is valid in that it does not change 
the correctness of an inequality for any positive k, and if d is even, for any nonzero 
k. Hence, we need consider a nonhomogenous constraint no futher. In this case, we 
multiply the left hand side by Wabc, obtaining 


ce ea 3 eae 
a3b3c3 +a3b3c3 +a3b3c3 <a? 4+0?4+C 


As abc = 1 is not homogenous, the above inequality must be true for all nonnegative 
a,b,c. As (2,0,0) majorizes (4/3,1/3,1/3), we know it is true, and the necessary 
AM-GM is 


9a? b? 2 24 qg27+tqig?+h? +e 


holds for « = 1, then it holds for all 2 > 0. 


Solution. Let P(x) = a,x” + an_y2"" 14+ -++++ a,x + a9. The first thing we notice is 
that the given is P(1) > 1. Hence, the natural strategy is to combine P(2) and P (+) 
into P(1) in some fashion. The best way to accomplish this is Cauchy, which gives 


= 
= 
v 
eal 
BlrR 
Sess 
I 


1 
(aye 0,0 + a0) (a tes + Qy +a 
x” x 
> (a, +--+ +a, +49)" = P(1)Y? >1 
as desired. This illustrates a useful means of eliminating denominators - by introducing 
similar factors weighted by reciprocals and applying Cauchy / Holder. 
. (USAMO 78/1) a,b,c, d,e are real numbers such that 


at+b+tc+dt+e = 8 
ee hear te = 16 


What is the largest possible value of e? 


Solution. Observe that the givens can be effectively combined by considering squares: 
(a—r)?+(b—r)?+(c—r)?+(d—r)?+(e-r? = (7° 4+04+04 a +e?) 
— I8(atb+c+d+e)+5r7 
= 16-16r+5r 


Since these squares are nonnegative, e < V5r2 —16r+16+7r = f(r) for all r. Since 
equality e = f(r) can be achieved when a = b= c=d =r, we need only compute the 
smallest value f(r). Since f grows large at either infinity, the minimum occurs when 
f(r) =1+ eS = (0. The resultant quadratic is easily solved for r = $ and 
r = 2, with the latter being an extraneous root introduced by squaring. The largest 
possible e and greatest lower bound of f(r) is then f(6/5) = 16/5, which occurs when 
a=b=c=d= 6/5 and e = 16/5. Alternatively, proceed as before except write 
GSU 2eSu so since the maximum e must occur when the other four variables 
are equal. The second condition becomes a quadratic, and the largest solution is seen 
16 


to bee = =. 


The notion of equating a, b,c, d is closely related to the idea of smoothing and Jensen’s 
inequality. If we are working with S; = f(#1) +---+ f(an) under the constraint of a 
fixed sum x7; +---+2,, we can decrease S; by moving several x; in the same interval 
I together (that is, replacing 2;, < 2;, with xj, = 14, +€ < tj. —€ = 2, for any 
sufficiently small €) for any J where f is convex. 5S can also be decreased by spreading 
x; in the same interval where f is concave. When seeking the maximum of 5), we 
proceed in the opposite fashion, pushing x; on the concave intervals of f together and 
moving x; on the convex intervals apart. 


6 


5. Show that for all positive reals a, b,c, d, 
1 1 4 ; 16 64 


Geb: ed ae eed 


Solution. Upon noticing that the numerators are all squares with //1 + /1+ V4 + 
V16 = 64, Cauchy should seem a natural choice. Indeed, multiplying through by 
a+b6+c+d and applying Cauchy, we have 


de. 4, 202? cd? 
+b+c4 | ! Shbito eal = 64 
(a C 05 5 : 7) EC +14+2+44) 6 


as desired. 


6. (USAMO 80/5) Show that for all non-negative reals a,b,c < 1, 


a b Cc 
! ! om aera eee er Pe 
poor aig et papa ee 


Solution. Let f(a,b,c) denote the left hand side of the inequality. Since & = 


> 0, we have that f is convex in each of the three variables; hence, 


2b 2c 
(ctat1)? ' (a+b+1)3 
the maximum must occur where a,b,c € {0,1}. Since f is 1 at each of these 8 points, 
the inequality follows. 


Second derivative testing for convexity/concavity is one of the few places where the 
use of Calculus is not seriously loathed by olympiad graders. It is one of the standard 
techniques in inequalities and deserves to be in any mental checklist of inequality 
solving. In this instance, it led to an easy solution. 


7. (USAMO 77/5) If a,b,c,d,e are positive reals bounded by p and q with 0 < p< 4q, 


prove that 
ag aes i | ; 
a ea 
a Gd -e q D 


and determine when equality holds. 


CaaS 
2 
~ 
oO 
Q 
o 
Nee 
aN 
~ 


Solution. As a function f of five variables, the left hand side is convex in each of 
a,b,c,d,e; hence, its maximum must occur when a,b,c,d,e € {p,q}. When all five 
variables are p or all five are g, f is 25. If one is p and the other four are q, or vice 
versa, f becomes 17+ 4(2 + oy and when three are of one value and two of the other, 
f=13+6(2+ 2). @+7 > 2, with equality if and only if p = q. Clearly, equality 
holds where p = q. Otherwise, the largest value assumed by f is 13 + 6(% + 2), which 
is obtained only when two of a,b,c, d,e are p and the other three are gq, or vice versa. 
In such instances, f is identically the right hand side. 


This is a particular case of the Schweitzer inequality, which, in its weighted form, is 
sometimes known as the Kantorovich inequality. Again, the proof is hardly difficult. 


ia 


8. a,b,c, are non-negative reals such that a+ b+c¢c=1. Prove that 


Le 


atte +6abe> 


Solution. Multiplying by 4 and homogenizing, we seek 


4a? + 4b? + 4c? + 24abe > (a +b+4+c)? 
= & + 4+0°43(@(b+c) +0 (c+a)+C(a+b)) + babe 
= &+8+84+6abe > a(b+c) +h (c+a)+c( 


so) 
ao 
ae, 


Recalling that Schur’s inequality gives a? +b? +c?+3abc > a?(b+c)+b?(c+a)+c?(a+b), 
the inequality follows. In particular, equality necessitates that the extra 3abc on the 
left is 0. Combined with the equality condition of Schur, we have equality where two 
of a,b,c are 5 and the third is 0. This is a typical dumbass solution. 


Solution 2. Without loss of generality, take a > b >c. Asa+b+c = 1, we 
have c < } or 1 — 3c > 0. Write the left hand side as (a + 6)* — 3ab(a + b — 2c) = 
(a+b)? —3ab(1 —3c). This is minimized for a fixed sum a+b where ab is made as large 
as possible. As by AM-GM (a + 0)? > 4ab, this minimum occurs if and only if a = b. 
Hence, we need only consider the one variable inequality 2 ay +c +6 (ey C= 
7° (9c? — 9c? + 8c +1) > 5. Since c < §, 3c > 9c?. Dropping this term and 9c?, the 
inequality follows. Particularly, 9c? = 0 if and only if c = 0, and the equality cases are 
when two variables are 5 and the third is 0. This solution is of the smoothing variety in 
that we moved two variables together while preserving their sum. In other inequalities 
we may wish to preserve products and thus analyze the assignment a’ = b! = Vab. 
These are both representative of the technique of mixing variables, in which two or 
more variables are blended together algebraically as part of an argument allowing us 
to outright equate variables. 


9. (IMO 74/5) If a,b,c, d are positive reals, then determine the possible values of 
a b Cc d 


@rped. Bessa béaed’ aed 


Solution. We can obtain any real value in (1,2). The lower bound is approached by 
a—> oo, b=d= Va, and c= 1. The upper bound is approached by a = c > ov, 
b =d=1. As the expression is a continuous function of the variables, we can obtain 
all of the values in between these bounds. Finally, these bounds are strict because 


a b Cc d . 
Ghbed. brea: beta “bebo 
a b Cc d 4 
atb+ct+td' at+b+c+d at+b+c+d' at+tb+c+d 


10. 


and 


ee a ee 
Ctboed “vlete theta ates 
Bes pO age: BO. aie Mn 
Geb: akb. ed’ eed 


Whenever extrema occur for unusual parameterizations, we should expect the need for 
non-classical inequalities such as those of this problem where terms were completely 
dropped. 


(IMO 95/2) a, b,c are positive reals with abc = 1. Prove that 


1 1 it 3 


a3(b +c) 3 b3(c + a) | (a +) = 2 


Solution 1. Let 7 = i, Y= i and. 7 = t We perform this substitution to move terms 
out of the denominator. Since abc = xyz = 1, we have 


1 1 1 x y? a 


a(b+c) | Bieta) Glatb) ytz | atz | zt+y 


Now, multiplying through by (a + y)(y + z)(z + x), we seek 


a+y +z Ly gz yz ry? gz yer +a7yz + cy?z + yz? > 


3 
V/LYZ * (sev: + 37 (xy xz yx ry” gz? 4 )) 


which follows immediately by AM-GM, since x?yz+ay?z+aryz? > 3°/x4y124, cyteyhtets > 
v/a'y*z and Tot tayl te" > ¥/x'y*z - as guaranteed by Muirhead’s inequality. 
Solution 2. Substitute x, y, z as before. Now, consider the convex function f(x) = 2~ 
for x > 0. (f(a) = 2° is convex for c < 0 and c > 1, and concave for 0 < c < 1, verify 
this with the second derivative test.) Now, by Jensen, 


x? j y? we _ yYtz zg+xz | at+y 
y+2  z+n arty of (8*) tur (A) +2 (7) 
2 w+yreys (4 2) ae (a+ 2) _atytez 


1 


But x+y+2> 33/ryz = 3, as desired. 


Solution 3. Perform the same substitution. Now, multiplying by (a + y + z) and 
applying Cauchy, we have 


+2)+e+a)+e+y) (S++) = s(etut2) 


Le 


i. 


Upon recalling that x+y+z > 3 we are done. Incidentally, the progress of this solution 
with Cauchy is very similar to the weighted Jensen solution shown above. This is no 
coincidence, it happens for many convex f(x) = x°. 


Solution 4. Apply the same substitution, and put x > y > z. Simultaneously, 


x y Zz 
pe oe Hence, by Chebyshev, 


x Yy z e+yt+zZz x y z 
si ty: Ee, 2 
ytz Z+2 x+y 3 Ose ergs SEY 


Again, r+y+2z > 3. But now we have Nesbitt’s inequality, aa ar ary _ 3. This 
follows immediately from AM-HM upon adding 1 to each term. Suffice it to say that 


with such a multitude of solutions, this problem was hardly difficult. 


Let a,b,c be positive reals such that abc = 1. Show that 


2 | 2 | 2 
(@>p Deeb <P 


< 
(b+1)?+ce41 (e4+1)?+a?4+17 


Solution. The previous problem showed the substitution offers a way to rewrite an 
inequality in a more convenient form. Substitution can also be used to implicity use a 
given. First, expand the denominators and apply AM-GM, obtaining 


2 2 1 
= < 
(a+1)?+67+1 a%+6?4+2a+27 ab+a+1 


al 
ab+a+1 ~ 


= ye =z: It is now evident 


i x y # 1 
Now, write a ye c= =. We have Sea aya 


z? 


that the sum of the new fractions is 1. 


That positive reals a,b,c have product 1 if and only if Too | Hk | co = 


is a curious and recurring identity. Also to be taken from this problem is the idea 
of “isolated fudging.”® In many inequalities we are content to use Cauchy or Jensen, 
which blend n terms in a sum together, but in others it is prudent to restrict our 
attention to individual terms. 


(USAMO 98/3) Let ao,...,@ be real numbers in the interval (0, 5) such that 
tan (ao — 7) + tan (a, — 4) + + tan (a -*)>n-1 
0 4 1 4 n 4) = 


Prove that 
tan(ao) tan(a,)---tan(a,) >n”** 


°This term coined at MOP 2005 by Hyun Soo Kim. 


10 


13. 


Solution 1. Let y; = tan(«—%). We have tan(2;) = tan ((a;—- 4)+4) = =< 


Hence, given s = yo +---+Y, > -— 1 we seek to prove [];"_, = > n"*!. Observe 


that for any a > b es a fixed sum a + b, the expression 


l+a 1+b =e 2(a + d) 
(eo Ce arcane) 
can be decreased by moving a and b any amount closer together. Hence, for any 
sequence Yo,..-,Yn, we can replace any y; > 747 and yj < 74; with = aa and 
yi = yt yy - aaj, decreasing the product. Since n is finite this process terminates 
where all of the variables are equal. Thus, we have 


7 g n+l 
jee ‘ ora 
eos brea 


Where the last inequality follows from the fact that ae is an increasing function of «x. 


Solution 2. Perform the same substitution. The given can be written as 1+ y; > 
1 

>; 4i(1 — ys), which by AM-GM gives Vote > T]j,4(1 —y;)". (There are n + 1 vari- 

ables.) Now we have 


TI" > TT 0-)* =[[a-») 


i=0 i=0 j#i i=0 


as desired. Our first solution again used the idea of smoothing and was fairly natural, 
whereas the second is a bit magical. 


Let a, b,c be positive reals. Prove that 


1 1 1 3 


= 
a(l+b) b(1+c) c(l+a)~ 1+ abc 


with equality if and only ifa=b=c=1. 
Solution. Multiply through by 1+ abc and add three to each side, on the left obtaining 


l+a+ab+abe  1+6+bce+abe  1+ec+ac+tabe 
a(1 +b) | b(1 +c) c(1 +a) 
(l+a)+ab(l+c) _(1+6)+bc(1+a) | (L+e)+ac(1+6) 
- | c(1 +a) 


a(1 + b) b(1 + c) 
which is at sia 6 by AM-GM, as desired. In particular, this AM-GM asserts the 


equivalence of iat and att?) or that they are both one. Then a+ ab = 1+ a so 


LE 


14. 


15. 


ab = 1. It follows easily that a = b = c = 1 is the unique equality case. Here, we 
used algebra to connect the 1 and abc by adding a term of first degree and a term of 
second degree to each numerator. Dumbassing is made nontrivial due to the asymmetry 
involved, so we put clearing all denominators on hold. Multiplying by only the 1 + abc 
term was reasonably well-motivated, however, because it is unclear how one will blend 
the denominators on the left to obtain this factor. 


(Romanian TST) Let a,b, x,y,z be positive reals. Show that 


x Yy Zz < 3 


aytbz  az+br— 


ax+by ~ a+b 


Solution. Note that (a+ b)(ay + yz + xz) = (x(ay + bz) + y(az + bx) + z(ax + by)). 
We introduce this factor in the inequality, obtaining 


x y z 
bz) 4 + bx) 4 | | | = 
(x(ay + bz) + y(az + br) + z(ax + by)) (= eo oe se =) Z 


(x t+y+z)? > 3(cy t+ yz+22z) 


Where the last inequality is simple AM-GM. The desired follows by simple algebra. 
Again we have used the idea of introducing a convenient factor to clear denominators 
with Cauchy. 


The numbers 21, 2%2,...,%, obey —1 < 21,%9,...,%, <landzptae+---+23=0. 
Prove that 2 

Dy +@gte++ + hn < 3 
Solution 1. Substitute y; = x} so that y; +---+ yn = 0. In maximizing Y/yi + 
--+ + 3/yn, we note that f(y) = ys is concave over [0, 1] and convex over [—1, 0], with 


IF) = IF 2)| => 0 < ul < [yz]. Hence, we may put yi = --- = ye = —1; 
—1 < Ypar < 0, and Yprg = ++ = Yn ——, We first show that yz. leads to 
a maximal sum of ¥/y; if it is -1 or can be made positive. If |ynii] < |yx+2|, we set 


Yew = Vern = “4, increasing the sum while making y,4; positive. Otherwise, 


set Y,4, = —l and yy... = 1 — yey — Yete, again increasing the sum of the 3/y;. Now 
we may apply Jensen to equate all positive variables, so that we need only show 


ar 


kV/—-1+(n—k)¢ zs 
n—-k~ 3 


But we have 
(n + 3k)? — 27(n — k)*k =n? — 18n?k + 81nk? = n(n — 9k)? > 0 


as desired. Particularly, as & is an integer, equality can hold only if 9|n and then if 
and only if one ninth of the variables y; are -1 and the rest are 1/8. 
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16. 


eg 


Solution 2. Let x; = sin(a;), and write 0 = a?+---+2? =sin3?(a,)+---+sin®(a,) = 

+ ((3sin(a1) — sin(3a;)) +--+ + (3sin(a,) — sin(3a,))). It follows that x] +-++-+ a, = 

sin(a;) +--+ + sin(a,) = @Gevt—tsinGon) < 2 The only values of sin(a) which lead 
1 


to sin(3a) = 1 are 5 and -1. The condition for equality follows. 


The first solution is a fairly straightforward, if ugly, solution based on the ideas of 
smoothing and mixing variables. The reader is encouraged to grow familiar with such 
methods as nearly all functions appearing in Olympiad inequalities involve a limited 
number of inflexion points and thus open themselves up to such lines of attack. Al- 
though the latter is cleaner, more elegant, and perhaps worthy of more praise, it 
provides little use beyond this problem. 


(Turkey) Let n > 2 be an integer, and x1, %2,...,2p positive reals such that 2? + «3 + 
---4+ 22 = 1. Determine the smallest possible value of 


5 5 5 
we ’ uo Ln 
! near 
Lar @zgtors + Ly L3 +++ + Xn + £1 Lyte + Ey-1 


Solution. Observe that )7)"_, 2; ii £; <n-—1, so that 


Leads to 
n 5 
Vet 
i=1 Doiei x; ~ n(n —1) 
with equality if and only if 7] =--- = 2%, = wat If the reader is bored by repeatedly 


seeing the same Cauchy-clears-denominators punchline, then perhaps it is because the 
author has succeeded in so inculcating its potency that the reader will never forget it! 
The reasons for weighting each denominator with the first power of the corresponding 
x; are twofold. On the convenience side, it leads to an integer exponent later, and 
on the necessity side, it allows us to bound our new factor above because it has the 
same degree as our given. Last, the application of Power-mean is the step required to 
eliminate all variables by introducing our inhomogenous given equation. 


(IMO Shortlist) Find the minimum value of c such that for any n and any nonnegative 
reals 21, %2,...,%n which satisfy x4, > 47, +%2+---+4; fori =1,...,n—1, we have 


Af Ba af Bo 3 a 4/ Ey SOV Ei et PA 
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13; 


Solution. We claim that c = 1+ V2. First, we show that this is a lower bound by 
considering 7, = 1, x, = 2"-? for k > 2. We have 


22 —-1 


So Wei = 1t (841) - V2 < ov ttm HOE 
i=1 v2—1 


a°r (1+ ¥2)— v2 — (*) 
Oras a 


(x) must hold for all positive integers n, so c > 1+ V2. We prove by induction that 
this value of c is sufficient. The base case n = 1 is trivial, so we need only prove the 
claim for n = ng + 1 given that it holds for n = ng. By hypothesis, we have 


SJE +++ + Emp < (14+ V2) ft $+ + En 
Let a= 2,+-+:+2,, and 8 = %p,41, where 8B > a. Now 
(1+ V2)Vat+V8 < (L+v2)Va+B  (#*) 
<= V8 < (1+ v2)(Vat+8- va) 
vB 


1+V2 


i Game ee < 
= [5+ ie 14+V2 9 (x*x) 


The left hand side of (* * *) is a decreasing function of 3, and thus assumes its largest 
possible value when (@ is made as small as possible. But because 3 > a, this extremum 
is 1+ V2. This proves that (**) is valid as well, completing our induction. 


This problem serves as a reminder that inequalities can be proven by induction. Indeed, 
it seems almost a working theorem that problems containing an italicized n can be 
solved by induction, or the equivalent. 


(Poland 95) Let n be a positive integer. Compute the minimum value of the sum 


2 3 n 
m+ 24 34...45 
2 3 n 
where 21, %2,...,% are positive reals such that 
1 i} 1 
=f 
Ly v2 In 
Solution. The given is that the harmonic mean of 71,...,2» is 1, which implies that 
the product 71%2---2p is at least 1. Now, we apply weighted AM-GM 
2 3 n 
to , 43 tn Lo 4 1 tg qd 
pean eam Whe pane Mate tx/ 115 Dn 
HE pe a n = ( 9° 3 a. ree 
> 14 : : : 
a 3 n 


19; 


20. 


The solution is a natural way of using the likeness of the exponents and denominators, 
especially after we have interpreted the hideous given in a manner more to our liking. 
We should not be afraid to lose the precision so long as we are confident that the 
extremal value does occur at a, = @2 = ++: =Q, = 1. 


Prove that for all positive reals a, b,c, d, 


a*b + b'c+ c!d+ d‘a > abed(a +b+c¢+d) 
Solution. By AM-GM, 


4 i 4 I 4 | 4 
23a b t 7b Co lle d t 10ad i RY/ql02p51 51 got = azbced 
ol - 


from which the desired follows easily. Indeed, the most difficult part of this problem is 
determining suitable weights for the AM-GM. One way is to suppose arbitrary weights 
£1, %, 23,24 for a*b, b*c, c*d, ad* respectively, and solve the system 


U+%g4+%3+2%, = 1 
4a, +%2. = 2 
4to +43 = 1 
473 +44 = 1 


(USAMO 01/3) Let a,b,c be nonnegative reals such that 
a®°++c+abe=4 


Prove that 
0<ab+be+ca— abe < 2 


Solution [by Tony Zhang.] For the left hand side, note that we cannot have a,b,c > 
1. Suppose WLOG that c < 1. Then ab+bc+ca—abc > ab+bc+ca—ab = c(a+b) > 0. 
For the right, 4 = a? + b? + c? + abc > A(abe) 4 => abc <1. Since by the pigeon hole 
principle, among three numbers either two exceed 1 or two are at most 1. Hence, we 
assume WLOG that (a—1)(b—1) > 0, which gives ab+1>a+b <= > abe+c> act 
be = = c>ac+bc—abc. Now, we have ab+bc+ca—abc < ab+c. Either we are done 
or ab+c > 2. But in the latter case, 4 = (a?+b?)+c(c+2ab) > 2ab+2c = 2(ab+c) > 4, 
a contradiction. 


The lower bound was easy, but the upper bound required considerable asymmetric 
manipulation. Such work may be necessary in the presence of complicated and asym- 
metric givens. Although the above solution is not without traces of magic, it may be 
possible to substitute the sheer cleverness of arguments such as (a — 1)(b—1) > 0 with 
several cases. 
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21. (Vietnam 98) Let x,...,2, be positive reals such that 


1 1 1 i 
7,+1998 | 2 +1998' 2x, +1998 1998 
Prove that 
ee a > 1998 
n—1 

Solution. Let y; = = i so that yy +--+ + Yn = ar and: 2; = 2 — 1998. Now 

1 a ae 

[== Jp (4-198) = 2h nC 
Yi 


p=. 


Hence, to minimize the product of the x;, we equivalently minimize the sum of In (2 _ 1998 ) : 


d 1 1 =i 
” (in (;. - 1998) ) ee 
y\ MY (:-1998) 4 
y 


= 
y — 1998y2 

1 — 3996y 
(y — 1998y?)? 


In particular, 


Q. 

Q 
| % 
a. 
5 
We ae OR 
© | Re 
| 
— 
co 
Xe) 
CO 
\ 
Na 
| 


So In (2 — 1998 ) is convex on [0, 1/3996]. If we had 0 < y; < 1/3996 for all i we could 
apply Jensen. Since y; + y; < 1/1998 for all 7, 7, we consider 


(a) (bm) = (em 
7" 


. 44-1998 

— (a+6)? a+b 
<= > (a+b)? —1998(a+b)? > 4ab— 4ab(a+ b) - 1998 
<= (a—b)? > 1998(a + b)(a — b) 


which incidentally holds for any a+b < i505: Hence, any two y; and y; may be set to 
their average while decreasing the sum in question; hence, we may saiacear yi € (0 
Now Jensen’s inequality shows that the minimum occurs when y; = Tae 
when x; = 1998(n — 1) for all 2. It is easy to see that this yields equality. 


’ 300]: 
for all 2, or 


In this problem, we used mixing variables to get around the difficulties presented by the 
inflexion point. This is a useful idea to enhance our capabilities in applying smoothing 
and Jensen. 
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22. (Romania 99) Show that for all positive reals 71,...,@%) with x,r%2--- 2, = 1, we have 


1 1 
Leteal <1 


Solution. First, we prove a lemma: the maximum of the sum occurs when n — 1 of 


the x; are equal. Consider f(y) = a for an arbitrary nonnegative constant k. We 


have f’(y) = ja and f"(y) = ae Evidently f"(y) > 0 <= = e¥ >k. Hence, 


f(y) has a single inflexion point where y = In(k), where f(y) is convex over the interval 
((In(k), co). Now, we employ the substitution y; = In(z;) so that y; +---+Yy, = 0 and 


n 


Yo tw 


i=1 i=1 


We take k = n — 1 and write kg = In(n — 1). Suppose that y; > --- > ym > ko > 
Ym+1 2 +++Xn for some positive m. Then by, Majorization, 


Fly) +--+ f(Ym) < (m — I f(ko) + fy +--+ + Ym — (m — 1)ko) 
But then, also by Majorization, 


(m ~ 1) (bo) + F(a) ++ Fun) < (n= 1) (OE rYm+1 ttt =) 


Otherwise, all of the y; are less than kg. In that case we may directly apply Majorization 
to equate n — 1 of the y; whilst increasing the sum in question. Hence, the lemma is 


valid.” & 
Applying the lemma, it would suffice to show 
k; | 1 sa 
k+e k+a7 


Clearing the denominators, 


1 
(+5) +40 < k4 aC a) ig 


-sk+a+k<a'* 


But now this is evident. We have Bernoulli’s inequality, since a!~* = (1 + (x —1))"* > 
1+(@-—1)\1—k) =2+k-—ck. Equality holds only where x = 1 or n = 2. 

A number of formulations of this idea of equating variables have recently surfaced in 
various forums; it is up to the reader to choose and learn the nuances of his favorite. 
Although it is probably not unique, the author’s opinion is that our presentation here 
(Karamata’s majorization inequality followed by Bernoulli’s inequality) is easily seen 
to meet the burden of rigor without the woe of undue pedantry. 


’This n — 1 equal value principle is particularly useful. If a differentiable function has a single inflexion 
point and is evaluated at n arbitrary reals with a fixed sum, any minimum or maximum must occur where 
some n — 1 variables are equal. 
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23. (Darij Grinberg) Show that for all positive reals a, b,c, 
Vite, Veta, vato. A(a+b+c) 
a a +b) (b+ (C+ 0) 
Solution 1. By Cauchy, we have \/(a+ b)(a +c) > a+ Voc. Now, 
yeas e: A(a + b+ c) 
mw & V(atb)(b+e)(c+a) 


ast Va ;b)(a+o) 


cyc 


IV 


4(a+b+c) 


Substituting our result from Cauchy, it would suffice to show 


76+) > Ka+b+0 


cyc 


WLOG a> b> c, implying b+c<c+a<a+b and vbe < ee = a Hence, by 
Chebyshev and AM-GM, 


IV 


de (2(a+b+0)) (+ ve +B) 
3 


Oro 


cyc 


IV 


2(a+b+c) 


as desired. 


Solution 2. Let « = Vb+cy = Vc+ta,z = Va+b. Then x,y,z are the sides of 
acute triangle XY Z (in the typical manner), since 2? + y2 =a+b+2c>a+b=2?. 
The inequality is equivalent to 


\- £ 5 ety +2 
y2 + 22-2? — LY 


cyc 


2 


Recalling that y? + 22 — 2? = 2yzcos(X), we reduce this to the equivalent 


WLOG, we have x > y > z, implying ee = a = Car so that applying 


Chebyshev to the left reduces the desired to proving that the sum of the reciprocals of 
the cosines is at least 6. By AM-HM, 
1 1 1 % 9 
cos(X) — cos(Y) — cos(Z) ~ cos(X) + cos(Y) + cos(Z) 
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24. 


25. 


But recall from triangle geometry that cos(X) +cos(Y) + cos(Z) =1+ 5% and R > 2r. 
The desired is now evident. 


By now, the first solution should look fairly standard. The ideas of the second solution 
are new, however, and merit further comment. The presence of radicals in inequalities 
limit our pure algebraic manipulation unless we are willing to square them out. In 
the first solution, we managed with Cauchy and AM-GM, but the second solution 
shows that it is also possible to simply define new variables to clear them out. It is 
important to recognize and interpret the implicit restrictions on any new variables, in 
this case they were sides of an acute triangle. Finally, it is sometimes helpful to look 
at the geometric interpretations of algebraic expressions. From our triangle we conjure 
the law of Cosines, which can be rearranged to give an alternate means of writing 
the denominators on the left. The introduction of cosine is hardly a problem, in fact 
it should probably be regarded favorably, since we know that cosine is concave over 
[(0, 7/2] and thus probably workable by Jensen. But, continuing with triangle geometry, 
we see that this fact is not needed because the desired relation follows from well-known 
triangle formulae. 


Show that for all positive numbers 71,...,%n, 
3 3 3 
cal } a) fe sake Ln ao see apy 
l l l ss 
ret aytgtr3 13 +%9%3+ 23 x2 + 2y2,4+ 2? 3 


inne 
Solution. Observe that 0 = (a1 —22)+(%2—%3)+-++++(@n—21) = >>” ae 


i=1 2} +ej@i4it2?,, 
(where 2n41 = 21). Hence, 


n 3 3 3 
Cette 2 L? + 21 + 2? 
j=1 “2 tMIt jt ea ME i+] i+1 
But now a* + b* > 5a* + 207b + Zab? + 3b° = (a+ b)(a? + ab + b?). Hence, 
1 Le + Lj. Sy ae Se 
2 saps ee = a 


as desired. 


This problem is difficult until the solver realizes that the cyclicly written inequality is 
actually symmetric. After rewriting the desired relation, all that remains is a short 
isolated fudging argument. 


Let a, b,c be positive reals such that a+b >c; b+c>a;andc+a> b, we have 


2a7(b + c) + 26°?(c +a) + 2c?(a +b) > a? +b° +c? + abc 


Solution. To handle the constraints, put a = y+ 2,b = z+2a4,c = x+y with 
x,y,z > 0. Now, the left hand side becomes 4x? + 4y? + 42° + 10x?(y + z) + 10y?(z + 
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26. 


xr) +1027(2+y) + 24xyz while the right hand side becomes 2x? + 2y? + 22° + 122?(y + 
z) + 12y?(z + x) + 1227(a@ + y) + 18xryz. The desired is seen to be equivalent to 
et+yt 24+ 3ryz > e(ytz)+y(z2+2) + 22(44+ y), which is Schur’s inequality. 
Equality holds where x = y = z, which gives (a,b,c) = (t,t,t), or when two of z, y, z 
are equal and the third is 0, which gives (a,b,c) € {(2t, t,t), (t, 2t, t), (t,t, 2t)}. 


Certainly, the free-variable inequality does not hold; one merely sets b = c > 0. In- 
specting, equality holds for (a, b,c) = (t, t,t) and (2t, t,t). The devious author thought 
he could hide the nontrivial equality cases! In other words, any cavalier use of AM- 
GM, Jensen, or Cauchy with unique equality case a = b = c will immediately falsify 
the problem. There aren’t many famous inequalities in our toolbox with nontrivial 
equality cases, and so after implicitly removing the restrictions, it is hardly surprising 
that the problem quickly reduces to Schur’s. 


Let a,b,c be the lengths of the sides of a triangle. Prove that 


a b é > V3 
Ve 4282 —-@ VIe2+22—-h V202+2P—-2 


Solution 1. Again writea =y+2z,b=2z+4,andc=2+y, noting that x,y,z are 
positive. (Triangles are generally taken to be non-degenerate when used in inequalities. ) 
We have 

\- = S> ytz 

2b +28 — a? oe 4x? + dry + daz + y? + 22 — Qyz 


cyc 


Consider the convex function f(x) = Fe (As we shall see, Jensen almost always 


provides a tractable means of eliminating radicals from inequalities.) Put z+y+z = 1. 
We have 


Soy taf (40° + dry + daz ty? +2? —2yz) > 


eyely + 2) (4a? + dry + 4arz + y? + 27 — 2yz) 
(ytz)+(z+a)4+(r+y) 
2/2 


es Ax? (y + z) + (Ary? + 4xyz) + (4ryz + 4x27) + y2 + 23 — y22z — ye? 


W494642) + e4n)F/ 


Noting that }°.,.47(y + 2) + (day? + 4ayz) + (dayz + 4x2?) + y? + 29 — y?z — yz? = 
eet + eet z) + Saye, 


8(a@+ytz)> ay 2 + 7x*(y + 2) + 8ryz 
cyc 
a ys Ag? + 24a7y + 8xyz > Me 3a? + 21x7y + 12xyz 
sym sym 


<> 22° + Qy? +2274 3 (2 (ytaty(z+au)t+2(at+y)) > M4ryz 
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which follows by AM-GM. As a follow up on an earlier mentioned connection, oberserve 
the similarity of the above application of Jensen and the following inequality (which 
follows by Hélder’s inequality) 


ss) ) =) 


Solution 2 [by Darij Grinberg.] Let ABC be a triangle of side lengths a,b,c 
in the usual order. Denote by ma,my,m-, the lengths of the medians from A, B,C 
respectively. Recall from triangle goemetry that m, = $V2b? + 2c? — a?, so that we 
need only show a + an + a > 2/3. But a triangle with side lengths m,,my,™m-, in 
turn, has medians of length #4, %, 
to a0 es sme > 2\/3 where we refer to the new triangle ABC. Recalling that 
2mMa = AG, where G is the centroid, the desired is seen to be equivalent to the geometric 
inequality au a | Co > 3. But we are done as we recall from triangle geometry 
that 44 + 2M + CM > \/3 holds for any point inside triangle ABC.® 


As with example 22, we give two solutions of different flavors. A completely algebraic 
solution, and a solution that draws heavily on geometry. We elaborate on the former. 
Perhaps this is the first time the reader has seen Jensen used to clear radicals from 
denominators. This is actually a very common idea. In time, it will be recognized as 
an obvious consequence of the convexity of f(a) = x° for c < 0. Precisely the same 
solution can be given by Holder’s inequality as the subtle connection between Jensen 
and Holder resurfaces. However, c can assume a continuum of values in the Jensen 
solution, and Holder can be used on several distinct sequences as we shall see shortly. 


and aa The desired inequality is therefore equivalent 


amp 


27. (IMO 99/2) For n > 2 a fixed positive integer, find the smallest constant C’ such that 
for all nonnegative reals 71,...,2n, 


y aye; (a7 +22) <C > a) 


1<i<j<n i=1 


Solution. The answer is C = 2 which is obtained when any two x; are non-zero and 
equal and the rest are 0. Observe that by AM-GM, 


pB 2 
(>: x? +2 S- va) 
i=1 


1<i<j<n 


i=1 1<i<j<n 


8For a complete proof of this last inequality, see http: //www.mathlinks.ro/Forum/viewtopic.php?t=21016 
post #14. 


Gasotiee ar 


IV 
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hoe 


= 8 S° vans Yah 


1<i<j<n 


But 2} +---+22 > a7 + a4 with equality iff 2, = 0 for all k £i,j. It follows that 


(ap-bse ag) Ss ayn; (x + x? 
Jj Jj 


1<i<j<n 


as desired. 


When written forward, this solution may seem rather arbitrary, but it is actually fairly 
well motivated. Taking the extremal value n = 2, we can rewrite the inequality as 


0<a*+(4—1/c)a*b+ 6a7b? + (4— 1/c)ab? + bt = (a — b)* + (8 — 1/c)ab(a? + b) 


Which is a good reason to conjecture C = 1/8. Then, taking x, = 0, we show that 
the case n = k — 1 is a special case of the stronger inequality where n = k, so that for 
n > 2 we have C > 1/8. 


We should always ask what a reasonable yet provable answer is. In this case, if the 
minimal C’ is greater than 1/8 for some n, then there must be an even stronger case 
than x1 = v2 = 1,%73 =--- = £, = 0. That seems unreasonable, being as though 
our current equality case is already highly nontrivial, so we proceed to establish our 
conjectured answer. 


Show that for nonnegative reals a, b,c, 
2a® + 2b° + 2c® + 16a°b* + 16b%c* + 16c%a® > 9a*(b? + c”) + 9b*(c? + a?) + 9c*(a? +B?) 
Solution 1. Consider 


S “(a — 6) = Soa’ — 6a°b + 15a*b? — 20a%b? + 15a7b* — Gab? + b° > 0 


cyc cyc 


and 
s ab(a — b)* =" a°b — 4a*h? + 6a°b* — 4076" + ab? > 0 
cyc cyc 


Adding six times the latter to the former yields the desired result. 
Solution 2. We shall prove a® — 9a*b? + 16a%b? — 9a?b* + b® > 0. We have 


a 7 2a°b? bs ps a (a? — °)? 
= ((a—b)(a?+ab+0?))’ 
> (a—b)?(3ab)? = 9a*b? — 18a%b? + 9a7b* 


As desired. The result now follows from adding this lemma cyclicly. The main difficulty 
with this problem is the absence of a°b terms on the right and also the presence of 


De 


29. 


a‘b? terms on the right - contrary to where Schur’s inequality would generate them. 
Evidently AM-GM is too weak to be applied directly, since a® + 2ab® > 3a*b? cannot 
be added symmetrically to deduce the problem. By introducing the factor (a — b)?, 
however, we weight the AM-GM by a factor which we “know” will be zero at equality, 
thereby increasing its sharpness. 


Let 0< a,b,c < 5 be real numbers with a +6+c= 1. Show that 


9 
a’ +B +c) + dabe < 3 


Solution. Let f (a,b,c) = a? +b? + c? 4 4abe and g(a,b,c) =a+b+c=1. Because 
f and g are polynomials, they have continuous first partial derivatives. Moreover, 
the gradient of g is never zero. Hence, by the theorem of Lagrange Multipliers, 
any extrema occur on the boundary or where Vf = AVg for suitable scalars A. As 
Vif =< 3a? + 4bc, 3b? + 4ca, 3c? + 4ab > and Vg =< 1,1,1 >, we have 


\ = 3a? + 4be 
= 3b*+4ca 
= 3c°+4ab 


g(a,b,c) = atb+c=1 


We have 3a? + 4bc = 3b? + 4ca or (a — b)(3a + 3b — 4c) = (a — b)(3 — 7c) = 0 for 
any permutation of a,b,c. Hence, without loss of generality, a = b. Now, 3a? + 4ac = 
3c? + 4a” and a? — 4ac + 3c? = (a—c)(a—3c) = 0. The interior local extrema therefore 
occur when a = b = c or when two of {a,b,c} are three times as large as the third. 
Checking, we have f(z, a ) = 72h < 18/49 = fq, 3, 3). Recalling that f(a, b,c) is 
We solve 


h(t) 


II 
SY 
foe 
Nol rR 
St. 
No[ rR 
| 
ow 
NE 


h(t) is + at either endpoint. Its derivative h(t) = 4 —t is zero only at t = +. Checking, 
h(G) = f(5.9,5) = 3. Since A(t) has a continuous derivative, we are done. (As a 
further check, we could observe that h(t) = —1 < 0, which guarantees that h(4) is a 


local maximum.) 


Usage Note. The use of Lagrange Multipliers in any solution will almost certainly 
draw hostile review, in the sense that the tiniest of errors will be grounds for null 
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marks. If you consider multipliers on Olympiads, be diligent and provide explicit, 
kosher remarks about the continuous first partial derivatives of both f(a#1,...,%n) and 
the constraint g(#1,...,%n) = k, as well as Vg # 0, before proceeding to solve the 
system V f = AVg. The main reason this approach is so severely detested is that, given 
sufficient computational fortitude (if you are able to sort through the relevant algebra 
and Calculus), it can and will produce a complete solution. The example provided here 
is included for completeness of instruction; typical multipliers solutions will not be as 
clean or painless.® 


30. (Vasile Cirtoaje) Let p > 2 be areal number. Show that for all nonnegative reals a, b,c, 


3/@° + pabe a3 b3 + pabe ee e+ pabe _ ae 
Lp Lp i 


Solution. By Holder, 


CFS) CHE) EM) 


cyc cyc cyc cyc 


But a? + b? +c? > ab+ be + ca (proven by AM-GM, factoring, or a number of other 
methods) implies that 


2426¢ pti 
a a 1 = Ep ey? 
Soa + pbe < (p+ >> 3 5 (a+b+c) 


cyc cyc 


From which we conclude 
3 


3 
(= oe ane) <(atb+c)® 
Lae p 


cyc 


as desired. 


This problem illustrates one feature that Holder’s inequality holds over Jensen’s in- 
equality: we can use unequal sequences. We base our selection of sequences on the 
factorization of the arguments within each cube root - aes) - which is especially 
attractive because p = 2 oe carries special significance as the value of p where we 
obtain the identity a? + b? 4 2(be + ca + ab) = (a+ b+c)’. 


31. Let a,b,c be real numbers such that abc = —1. Show that 


2 2 b2 b2 C2 C2 
Ce iy Cate, Car aie cl ne Oe 
a (a 2 Cc Cc a a b 


°Just how painful can the calculations get? Most multipliers solutions will tend to look more like 
http: //documents.wolfram.com/mathematica/Demos/Notebooks/InequalityProof.html than this solution. 
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32. 


33. 


Solution. First we homogenize, obtaining a* + b* +c! +a3(b+c)+b3(e+a)4+ 3(a4 
b) —3abc(a+b+c) > 0. As this is homogenous in the fourth degree, we can scale a, b,c 
by any real k and hence may now ignore abc = —1. Equality holds at a=b=c= 1, 
but-also: at .¢.=] 0 =} 1 ¢ = —2)-a 1,6 0,¢ —1, and a number of unusual 
locations with the commonality that a+ b+ c= 0. Indeed, c= —a — 6 is a parametric 
solution, and we discover the factorization (a + b+ c)?(a? +b? +c? — ab—be—ca) > 0. 
(We are motivated to work with factorizations because there are essentially no other 
inequalities with a + b+ c= 0 as an equality condition.) 


(MOP 2003) Show that for all nonnegative reals a, b,c, 
a*(b? c) be te? a") (a? b?) 
2abc(a*b + ac + Bet ba + c2a+c7b — a? — BF — 8 — 8abc) 


> 9 + ore eed 


Solution. As was suggested by the previous problem, checking for equality cases is 
important when deciding how to solve a problem. We see that setting a = b produces 
equality. As the expression is symmetric, this certainly implies that b = cand c = a are 
equality cases. Hence, if P(a,b,c) is the difference LHS - RHS, then (a — b)(b—c)(c— 
a)|P(a,b,c). Obviously, if the problem is going to be true, (a—b) must be a double root 
of P, and accordingly we discover the factorization P(a, b,c) = (a—)?(b—c)?(c—a)?. 


The result illustrated above was no accident. If (2 —y) divides a symmetric polynomial 
P(az,y,z), then (2 — y)? divides the same polynomial. If we write P(x, y,z) = (a — 


y)Q(z,y, 2), then (x - y)Q(z, y, 2) = P(x, y; z) = Ply, £2) = (y = £)Q(Y, 2, Z), which 
gives Q(z, y,z) = —Q(y, x, z). Hence Q(x, x, z) = 0, and (x — y) also divides Q(z, y, z). 


(Cezar Lupu) Let a,b,c be positive reals such that a+b+c+ abc = 4. Prove that 


a b Cc J/2 
es -(at+b+c) 
Vb+ce Veta vVa+t+b 2 


Solution. By Cauchy 


(sever) (oats) > (a+b+0) 


cyc cyc 


But, also by Cauchy, 
J(atb+0) (alb+e) +b(e +a) +c(a+b)) > S avb+e 


cyc 


a V2 a+b+ce 
2 -(a+b+c) -4/— —— 
Vb+te 2 ab + be + ca 


Hence, 


And we need only show a+b+c > ab+6bc+ ca. Schur’s inequality for r = 1 


can be expressed as abe > 4(ab + bc + ca) — (a +b+4+c)*. Now, we suppose that 


ab+bc+ca>a+b-+c, and have 


Le eee eee eee er 
a+b+c 


> (a+b+c)(4—(a+b+c)) =abc(a+b+c) 


Hence, a+b+c < 3. But then abc < 1, which implies 4 = a+6+c+abe < 4. 
Contradiction, as desired. 

Our proof of the result a+b+c+ abe =4 => a+b+c> ab+bc+ca is necessarily a 
bit magical, but it indicates another way to successfully use given constraints besides 
clever substitution or homogenization. Strange relations passed off as equations can 
sometimes be interpreted as simple inequalities. 


34. (Iran 1996) Show that for all positive real numbers a, b,c, 


1 1 1 9 
antes ea) (oy "(b+ 0) | aa) =] 


Solution. Fearless courage is the foundation of all success.‘° When everything else 
fails, return to the sure-fire strategy of clearing all denominators. In this case, we 
obtain 


4(a + b)*(b+ 6)*(c + a)*(ab + be + eo) (SR | : | rai) : 


S- 4a°’b + 8a*b? + 10a*bc + 6a°b® + 52a3b?c + 16a7b?c? 
sym 
on the left, and on the right, 
9(a+ b)?(b+c¢)*(c +a)? = 
be 9a‘b? + 9a*be + 9a2b? + 54a°b2c + 15a7b?C? 


sym 


Canceling like terms, we seek 
S- 40°b = ab tothe = 30°h" = 207 eae 
sym 


Sure enough, this is true, since 3a°btab? > ab? and ath? ta®bt > a®b®? by AM-GM, and 
abe (a? +b +0 —a(b+c)+h?(c+a)+ (a+b) + 3abc) > 0 by Schur. 


10Found on a fortune cookie by Po-Ru Loh while grading an inequality on 2005 Mock IMO Day 2 that 
was solved by brutal force. 
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30. 


36. 


In fact, this is the only known solution to this inequality. And it really did appear on 
a national Olympiad! This was probably a one-of-a-kind occurrence, however, because 
problems whose only solution is uninspiring dumbassing are not especially popular 
nowadays. Nevertheless, one should never categorically discount expansion unless it is 
absolutely ridiculous. 


(Japan 1997) Show that for all positive reals a, b,c, 


(b+c—a)? 
(b+ c)? +a? 


(a+b—c) 
(a+b)?4+¢? 


(c+a-—b)? ae 
(cta2+e 5 


Solution. Put a+ 6+ c= 3 so that equality will hold at a = b = c= 1 and suppose 
that there exists some k for which 
(6+c-—a)? (3 — 2a)? 1 


(b+c)?+a? (3-a)*+a?2~ 5 Mak 


for all positive a,b,c; such an inequality would allow us to add cyclicly to deduce the 
desired inequality. As the inequality is parametrically contrived to yield equality where 


a = 1, we need to find & such that a = 1 is a double root. At a = 1, the derivative on 
fhelete ae (2(3—2a)-—2) ((3-a)? +a?) —((3—2a))(2(3-a)--14+2a) __ 
(3-a)?-+a2) 


is k, so we set k = =. But for this k we find 


=. The derivative on the right 


(320)? ~ (5+ hak) (8-0)? +02) 25 05) OB 


18 
= (621 Oe 1S 
5g (4 1)°2a +1) 20 


as desired. Alternatively, we could have used AM-GM to show a® + a? + 1 > 3a”. As 
hinted at by a previous problem, inequalities are closely linked to polynomials with 
roots of even multiplicity. The isolated manipulation idea used in this solution offers 
a completely different approach to the inequalities which work with every term. 


(MOP 02) Let a,b,c be positive reals. Prove that 


2a | 2b | 26 Bact 
b+e Cra a+b} ~— 
Solution. Suppose that there exists some r such that 
2 
20 “3 s 3a" 
b+c/ ~ar+0' +c" 


We could sum the inequality cyclicly to deduce what we want. Since equality holds at 
a =b=c=1, we use derivatives to find a suitable r. At the said equality case, on 


27 


the left, the partial derivative with respect to a is =, while the same derivative on the 
right is 2r. Equating the two we have r = 1. ae is necessary since otherwise the 
inequality will not hold for either a = 1+ € or a=1-—e.)'! Now, 


3a os 3a 
a+b+c ~— 3 bte\2 
34a: (75) 
2 
a3 
= 2 
(a) 
2 
7 2a \3 
= b+e 
by AM-GM, as desired. 
37. (Mildorf) Let n > 2 be an integer. Prove that for all reals a,,a2,...,@, > 0 and reals 
pre 1, 
(3 dg ++: “n) o ay +as+---+ak 
ai tagte++an) ~ ahh GPF 4... ahk 
where inequality holds iff p = 1 or k = 1 or a, a2 ee dn, flips if instead 


0 <p <1, and flips (possibly again) if instead 0 < k < 1. 
Solution. Taking the kth root of both sides, we see that the inequality is equivalent 
to 


ae 


ab 
oe ak +ak+---+ak ~ =r ea. abe 


WLOG, suppose that a; > a2 > +--+ > an. We prove a lemma. Let S; = -——. and 


‘i a for 27 = 1,2,...,n where 0 < gq < p. Then the sequence 5}, 59,..., Sy 
1 n 
majorizes the sequence 7, 7>,..., Tn. 
To prove the claim, we note that S; >--- > S, and 7, >.--- > TJ, and have, for 
m<n, 
a 2 DLT 
i=1 i=1 
eS (ott ah) ft bal) > (af beet af) GE + + al) 
<> (af +---+a%,) (@it--t+a%) > (af at.) (ai41 +++ +08) 
PA q ,P 


(4,9) {1sixm<jn} 


"Actually, even this is a special case of the general sense that the convexity of one side must exceed 
the convexity of the other. More precisely, we have the following result: Let f and g functions over the 
domain D with continuous partial derivatives. If f(v) > g(v) for all v € D, then at every equality case vo, 
V(f —g)(vo) = 0 and every component of V? (f — g) (vo) is nonnegative. 
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38. 


39. 


Which is obvious. In particular, m = n is the equality case, and the claim is established. 
But now the desired is a direct consequence of the Majorization inequality applied to 
the sequences in question and the function f(x) = Wz. 


(Vasile Cirtoaje) Show that for all real numbers a, 8, c, 
(a? +b? +.¢*)? > 3 (a°b + b'c + ca) 
Solution. We will be content to give the identity 


(a? +b? +c”)? — 3(a°b + b8e + ca) = : >. (a? — 2ab + be-— c? + ca)” 
cyc 
Any Olympiad partipant should be comfortable constructing various inequalities through 
well-chosen squares. Here, we could certainly have figured we were summing the square 
of a quadratic that is 0 when a = b = € such that no term a?bc is left uncancelled. A 
good exercise is to show vont equals actually holds iff a = b = ¢ or, for some cyclic 
permutation, a: b: c= sin? (*) : sin? (2) : sin? (4). 


(Anh-Cuong) Show that for all nonnegative reals a, b,c, 
a? +b? + & + 3abc > abv 2a? + 2b? + beV 2b? + 2c? + caW 2c? + 2a? 


Solution. Upon observing that this inequality is stronger than Schur’s inequality for 
r = 1, we are inspired to prove a sharp lemma to eliminate the radical. Knowing that 
\/2a7 + 2y? >x+y> mate we seek a combination of the latter two that exceeds the 
former. We find 


3x7 + 2 3y? 
xz + 2ry + 3y > Ie? + Dep 


2(a + y) 
This follows from algebra, since (3x? + 2ry + 3y2)* = 924 + 12x3y + 2202y? + 12ry3 + 
9y4 > 8x4 + 16x? y + 16x7y? + 16xry? + 8y* = 4(x + y)? (2x? + 2y”), so that (32? + 2ry + 
3y7)? — A(x + y)? (2x? + 2y?) = x* — 4r3y + 62? y? — dry? + y* = (x — y)* > 0. Now, 


(3a? se b 
2 2< 
» ~ abv/2a2 + 2b 3 Xa +) 


cyc cyc 


So it would suffice to show 


S- ala — b)(a—c) 


S “(a’ + abe — ab(a + b)) 


cyc cyc 
~ (3a? + 2ab + 3b?)ab 
> a 
2 d a td ab(a + b) 
= 3a°b + 2a7b* + 3ab* — 2a°b — 4a7c? — 2ab? 
- 2(a + b) 


S "(b+ c-a)(b—c)? =25 a(a-b)(a—c) 


cyc cyc 


so that the desired is 
be 3 
= — > 
x (o+« a =) c) > 0 


which is evident, since without loss of generality we may assume a > b > c and find 


(a+b-c- 25) (a—9y = 
(cta-v--<) ((a—c)?—(b—0)?) > 0 
(s+e-a- 5%) b-c)?+ (cba-b- SE) Go) > 0 


The key to this solution was the sharp upper bound on the root-mean-square. At first 
glance our lemma seems rather arbitrary and contrived. Actually, it is a special case 
of a very sharp bound on the two variable power mean that I have conjectured and 
proved. 


Mildorf’s Lemma 1 Let k > —1 be an integer. Then for all positive reals a and b, 
(1+k)(a — b)? + 8ab sai ak + bF 
4(a + b) a 2 
with equality if and only if a = b ork = +1, where the power mean k = 0 is interpreted 


to be the geometric mean Vab. Moreover, if k < —1, then the inequality holds in the 
reverse direction, with equality if and only if a = b. 


Usage Note. In early November 2005, I proved an extension of this lemma to addi- 
tional values of k.'* Thus, you may rest assured that the result stated above is true. I 
have since had the proof published online in the new journal Mathematical Reflec- 
tions. The article is posted at 


http: //reflections.awesomemath.org/2006_2/2006_2_sharpbound.pdf 


I have also posted a copy at my MIT site as “ASharpBound.pdf.” However, the proof 
is rather difficult (or at least so I think, being as though it took me nearly half a year) 
and the lemma is far from mainstream. Thus, should you require it on an Olympiad, 
you should prove it for whatever particular value of k you are invoking. This is not 
terribly difficult if k is a small integer. One simply takes the kth power of both sides 
and factors the difference of the two sides as (a — b)*- P(a,b), ete. 


12Tn particular, the inequality holds for all k in (—oo, —1), {—1,0, 1}, (1, 3/2], [2, 00) with the signs <,>,< 
, > respectively, with equality iff a= b or k = +1. 
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A0. 


Al. 


For x > y > 1, prove that 


x y 1 ae x 1 
Vety Vytl Vatl~ Vety Vetl Vytl 


Solution. By observation, equality holds when y = 1 and when x = y. Combining 
this with the restriction, it makes sense to write x = y+a and y = 1+b where a,b > 0. 
Now we can write 


Ce 6 PSL on, Se 
Vity pe. A/T 
a b a+b 
es = 
V2+at+2b V2+ V2+at+b 
1 


But this is evident by Jensen’s inequality applied to the convex function f(x) = —= 


we? 


af(2+a+2b)+bf(2+b) > (atd)f (< ba aus b(2 4 ») 
= (a+ py (PA) 
eae 
— V2Fatb 
as desired. 


The intended solution to this problem is very similar but far more difficult, employing 
Jensen (or Cauchy) in conjunction Abel summation on the variables x,y,z (1 is an 
arbitrary substitute for z < y.) That solution is far more difficult than ours, however, 
for the substitution makes the line of attack quite obvious. 


(Vasile Cirtoaje) Show that for positive reals a,b,c, 


1 1 : 1 9 
4a? — ab + 4b? 


l l > 
4b? —be+ 4c? 4c? —ca+4a? ~ 7(a? + b? 4+ c?) 
Solution. Upon expansion, we see that it is equivalent to 


95 45 
56a® — 28a°b + 128a4b? + 44025? + py wbe + 3iehe= sobe >0 


sym 


We conjure up the following inequalities: 


oS a® —2a°b+atbc > 0 (1) 


sym 


ol 


42. 


S- wb=46 3a 


IV 
=) 
—— 
Nw 
WN 


sym 
S- a*b? — a*bc — a®b? + 2a°b’c— abc? > 0 (3) 
sym 
S- a*bc — 2a°b’c + a7b’c? > 0 (4) 
sym 


(1) and (4) follow from Schur’s inequality for r = 4 and r = 1 (multiplied by abc) 
respectively. (2) is the result of expanding /.,,, ab(a—b)* > 0, and (3) is the expanded 
form of the famous (a — b)?(b—c)?(c—a)? > 0. The desired now follows by subtracting 
56 times (1), 84 times (2), 208 times (3), times (4), and then simple AM-GM to 
clear the remaining a7b?c?. 


This is about as difficult as a dumbass solution can get. A good general strategy 
is to work with the sharpest inequalities you can find until you reduce a problem 
to something obvious, starting with the most powerful (most bunched, in this case 
pe a®) term and work your way down to the weak terms while keeping the most 
powerful term’s coefficient positive. My solution to this problem starts with (1), Schur 
with r = 4 (Schur is stronger for larger r), which is almost certainly sharper than the 
inequality in question. Next, inequality (2) is a sharp cyclic sum to use the a°b terms. 
In particular, it relates terms involving only two of the three variables. Most of the 
time, the only inequality that can “pull up” symmetric sums involving three variables 
to stronger ones involving just two is Schur, although it does so at the expense of a very 
strong term with only one variable. Hence, we made a logical choice. Inequality (3) is 
extremely sharp, and allowed us to obtain more a*bc and ab? terms simultaneously. 
In particular, it was necessary to cancel the a?b? terms. [’ll note that this inequality 
is peculiar to sixth degree symmetry in three variables - it does not belong to a family 
of similar, nice inequalities. Finally, inequality (4), which is a handy corollary to (3), 
is another Schur. Every inequality we have used so far is quite sharp, and so it is no 
surprise that the leftovers are the comparatively weak AM-GM. 


(USAMO 00/6) Let n > 2 be an integer and S = {1,2,...,n}. Show that for all 


nonnegative reals a1, d2,..., An, b1,b2,...,0n, 
) min{aj;a,;, bib; } < ) min{a;b;, a,b; } 
igeS igeS 


Solution. We first prove a lemma: 


Lemma 1 Letrj,...,7r, be nonnegative numbers, and let 71,...,%, be artbirary reals. 
Then 


S- min; )7; 2 0 


lsijgn 
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43. 


Proof of lemma. We assume without loss of generality that ry < rg < +--+ <r,. For 
notational convenience, define r9 = 0. Then the sum in question is equal to 


Sin-na(o) 


i=1 
Each summand is nonnegative, so the sum is nonnegative. A 


Now define r; by rj = mae(eh Oe)! 22 GE gb # 0 and r; = O otherwise, and define 


min(a;,b;) 


x; = sign(a; — b;) min(a;,b;) (with sign(O) = 1). We claim that 
min(a;b;, aj;b;) — min(a;a,, b;b;) = min(r, r;) x2; (x) 


If a; and b; are exchanged, both sides of (*) change sines. Thus, we may assume a; > 0; 
and a; > b;. If b;b; = 0, then both sides are 0 and we are done, so we assume further 


that b;,b; > 0. Then rj = f+ — 1 and rj = i: —1, while x; = 6;, and x; = b;. Plugging 


these expressions in, we obtain 


Mn eee = cm ve ds oe bib; 
Bs NG 
= min(a;b;, a;b;) — b,b; 
= min(a;b,, a;b;) = min(a;a,, bib;) 


Applying the lemma in conjunction with (*), we have 


S- [min(a;b;,a;b;) — min(a;a;, b;b;)| = S- min(r;.73 tia; 0 


1<i,j<n 1<i,j<n 
and we are done. 


(Gabriel Dospinescu) For any n > 2 find the minimal value k,, such that for any positive 
reals 21, %2,...,%n with product 1 we have 


—1 

<7 JYil+ —=< 

Solution. From 2 L2 tee es 1, it is clear that k,, > 2 De We show 
that k, = = wir is satisfactory. Let x; = e”; the asa %129°++Xy = 1 rewrites as 


Yi + y2 +++: + Yn = 0. Consider the function f(y) = ao The desired inequality 
is eatualatt to 
ion aie) Saal 


We have f’(y) = Eee and f"(y) = ae Evidently, f(y) has a single 


inflexion point at y. = In(2/k,), where f is convex over [y,,0o) and concave over 
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(—oo, yx]. Without loss of generality, y: >--- > yp > Ye > Yesi 2+ & Yn. Then 
since (yy +--+ + yp —(k— 1) ys], Yes Yass Ux) = (Y1,---5 Ye), Karamata’s majorization 
inequality gives 


fyi) +--+ + f(ye) < (K- UWF (ye) + f i tee + ye — (K - I)y) (*) 


Jensen’s inequality yields 


(kK-1)f (ye) +f (yess) +:--+f (un) < (n--5 (Fe t Yer too =) (*x) 


Combining (*) and (**), we see that 


Flyi)t+---+f£(n) < f (yi +--+ + ye — (kK - 1)ys)+(n—-1)-f (= 1)y. + Yep t---4 is) 


n-1 
It follows that in the original inequality, we may assume that 7; = --- = %,_, = x and 
Ln = x”. For convenience, define @ = n — 1. We now have 

el 
re 
vit 21 a es 2+ 
el 
> 9a) = a ol 


Jl +(2+Ic J+ (2+ 1)z 


Evidently g(1) = 1 and lim,_,9+ g(x) = 1 (* * x). Now consider 


ie €(2€+ 1) | —1 | ae 
weap (24 (20+ 1)2)9? © (@2 +4 (204 1)a-9)9”? 


In light of (* * *), it would suffice to show that g’(x) < 0 for « > 1 and that there 
exists some r € (0, 1] such that g'(x) < 0 for0 <a <rand g(x) > Oforr< a4 <1. 
Writing x = y?, we have 


—1 x 
< O 
(224 (2€41)2)? (+ (20+ 1)2-9)9” 
1 1 


< 
(2% 282 (92 4 (90 4 1e-)) (@ + (28+ 1)2)°” 
> YP? (OW 4+ (204 1)y) C+ (264 1)y? 
2% Ge = y*) 2 ae: Cael 7 ier) (2¢ a 1) > 0 
> PP YM -YY IY +YOC-2l+1)) > 0 (xe) 


V 


Since 0 > 2, 20? > 2€+4 1, and it is clear that there exists r < 1 such that (* * * *) 
holds iff y € (0,7) U (1, 00), or equivalently x € (0,7?) U (1,00), as desired. 
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44. (Vascile Cartoaje) For any a,b,c,d > 0 we have 


2(a® + 1)(b? + 1)(c* + 1)(d? +1) > (1 + abed)(1 + a?)(1 + 87) (1 + c?)(1 + d?) 


Solution. By Cauchy’s inequality, 


a®+1=/(a24+1)(a+1)(a2 —a +1) > (a? +1)Va2?—a +1 


so it would suffice to prove that 


2/(a2 —a+1)( —b+1)(2 —c+1)(d?—d4+1)>1+abed (x) 


Now, 
(a =a 1)(? —b+1) > oh —ab+1 
<> a’? 4+2ab+0? -a—b—ab—ab? > 0 
<=> (a+b)\(a+b—1-—ab)=—-(a+b)(a—1)(b-1) > 0 


Thus, we may assume that a,b,c,d are on the same side of 1. Moreover, if we divide 
both sides of (*) by abcd and substitute x = 1/a,y = 1/b,z =1/c,w = 1/d, we arrive 
at 


2/(a2 —a+1)(B —b+1)(2 —c+1)(d2?-—d+1) > 1+abcd 


> 2W/(e?—2 4+ 1)(y2—yt1)(2—-—241)(w2-—w4+l1) > 1l+ayzu, 


so we may assume 0 < a,b,c,d < 1. Furthermore, since a? —a+1 = (a— 5) + 3/4, 
if a < 1/2 we may exchange a with a’ =1—a> 1/2. oo we may assume that 
1/2 < a,b,c,d < 1. Finally, consider the function f(x) = n (9 I(x )), where g(x) = e?* — 
e*+1. We have f’(x) = g/(x)/g(x) and f" (x) = Teg ge)" Since g'(x) = 2e2*—e* 
and g"(x) = 4e?” — e*, we have g"(x)g(x) — (g'(x))? = —e*(e?* — 4e7 + 1). It follows 
that f”’(x) > 0 for all x € [In(1/2),0]. Therefore, for any 21,22, 73,24 € [In(1/2), 0], 
we have 


f(a1) + f(ae) + flea) + flea) = 4f (Ate po) 


4 


Exporting this result to a,b, c,d, we have 
(a? —a4+1)(b? —b41)(Pe —c+1)( —d+1) > (Vabed — Wabcd + 1)4 


Letting « = Vabcd, it suffices to prove that 2(a? —a+1)? > 1+ a+. This is evident 
however, since the difference of the two sides is at — 4a? + 6a? —4a+1 = (a—1)* > 0, 
as required. 
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45. (Vascile Cartoaje) Prove that the sides a,b,c of any triangle obey 


b b 
(kere she eee 
bo 6 a Ge" 0. 
Solution. Clear the denominators and put a = y+ 2,b = z+4,c =2x+y, where 
x,y,z > 0, so that we seek 
y 3a°c — 2a*b — abc = S- x? + 2a7y — 3xy” > 0 
cyc cyc 
Without loss of generality, we may assume x = max{z,y,z}. If = z or y > z, then 
So oy — ay = (x -y)(e - 2)(y—z) 0, 
cyc 


and we are done, since }7,,,.a° — xy > 0 holds trivially by AM-GM. Otherwise, 
x>z>y. Writing y=a,z=a+f,r=a+6+4+7 for a,G,y7 > 0 and expanding, we 
seek 

Le + 2x*y — 3ry” = 203? + 62 + 2aBy — B?y7 + 2ay? +7? > 0, 

cyc 
which is obvious since obey > By. 
46. (George Tsintifas, Crux Mathematicorum) Prove that for any a, b,c,d > 0 we have the 

inequality 


(a+b)? (6+ 6% (e+ d)?(d +a)? > 160°’ e'd* (a+b +e+d) 


Solution. Let a+b+c+d=1, and note that 
(a+ b)(b+c)(c+d)(d+a) 
= ac’ + 6d? + 2abcd + abcla +b +) 
bcd(b + c+ d) + cda(c + d+a) + dab(d + a+b) 
= (ac — bd)? + abc(a +b +c+4d) + bed(b+c+d+a) 
cda(c+d+a+b)+dab(d+a+b+4+c) 
> abc + bed + cda + dab («) 


On the other hand, Newton’s inequality gives 


abc + bed + cda + dab\? ab+ac+ad+bc+bd+cd 
A > F (abcd) 
> {(e) (aaa (abed) 


=> (abe + bed + cda+ dab)? > 1607b’c’d?(at+b+c+d) (x) 


The desired is a direct consequence of (*) and (**). 
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AT. 


48. 


(Vietnam 2002) Prove that for any reals x,y, z such that x1? + y? + 2? = 9, 


2a+tyt+z)—aryz < 10 


Solution. Let x? > y? > z* so that x? > 3 and 6 > y?+2? > 2yz. Cauchy’s inequality 
gives 
(Q(a+y+z)—ayz)? = (Qyt+2)+2(2-yz)) 

= ((y seg)? a) (4 +(2— yz) ) = (Qyz + 9)(y?2? — 4yz + 8) 


Letting w = yz, it would suffice to prove that 100 > (2a+9)(a?—4a+8), but we have 
100 — (2a + 9)(a? — 4a + 8) = —20° — a? + 20a + 28 = (a + 2)?(7 — 2a) > 0, 


since 2a < 6, as desired. For equality we require yz = —2 and 2? = (2(y + z))? = 
20 — 4x? Thus, x? = 4 and y + z = +1, which lead to z = 2,y = 2,z = —1. 


(MOP 2003) For n > 2 a fixed positive integer, let 71,...,2, be positive reals such 
that 


1 1 1 
Bttate + @n = pees 
Uy v2 Cn 
Prove that 
1 1 1 
ft bane | 
n-lt+a, n—-14+%9 n-l+2,~— 


Solution. We will prove the contrapositive. (We are motivated to do this for two 
good reasons: 1) it is usually difficult the show that the sum of some reciprocals is 
bounded above, and 2) the given relation in its current form is an abomination.) Take 
= ee and for the sake of contradiction assume y; + +--+ Yn > 1. Since the y; 
are too large, the x; are too small and we shall prove 7 free > > ay tee  + 2p. 
Since x;y; = 1 — (n — 1)y;, we have 


(n-1)y, > (n-1) (n+1-3u] 


| ape 
a -1+ >> («) 


Xi 
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49. 


Summing (**) over 4, 


eesete(s)-s 


But by Cauchy and (*), we have 


jai 7995 iyi os xj) — Liyi (n— Ty: Yi 
Hence, 
1 1 ~ n-1 
ae (ee ncaa eee va ( }=@-1 Cis ts wa 
a-0 (Ft +) > Law (A) = ve ) 
as desired. 


(Taiwan 2002) Show that for all positive a,b,c,d < k, we have 


ate eae y pce = abcd 
(2k — a)* + (2k — b)4 + (2k — c)4 4+ (2k — d)* ~ (2k — a)(2k — b)(2k — c)(2k — d) 


Solution. Without loss of generality, suppose that a > b > c > d. The desired is 
equivalent to 
(a? _ b?)? als Ce a thal ie 2(ab? aie c7d?) 
abcd 


1 : e 
2k — a)(2k — b)(2k — c)(2k — d) 5 ( (2k - a) — (2k — b) ) 


+ (2k — 0)? + (2k — d)?)" +2 ((2k — a)?(2k — b)? + (2k — 0)*(2k — d)*) J 


> 
ee 


We will realize this equivalent inequality as a sum of three simpler inequalities. We 
have 


@eey x ((2k — a)? — (2k — b)?)” 
abed = = (2k — a)(2k — b)(2k — c)(2k — d) 
<= (a — b)? [((a+b)*(2k — a)(2k —b)] > (a—b)? [(4k — a —b)?ab] 


eee at 
(HY ($2) - (4) = @ BY (RY (9)} 
((o-52)'- (G4) RY = 
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50. 


The two back-implications are consequences of 0 < c,d < k and division by (a — b)?, 
respectively. As a consequence of a,b < k, it is evident that the last line holds, thus 
validating our inequality (*). Substituting c and d for a and b shows that the related 
inequality 
(@-@) ((2k-0)? - (2kh—apy’ 
abed =~ (2k —a)(2k — b)(2k — c)(2k — d) 


(#*) 
holds as well. 


We now verify our third inequality. Writing f(x) = x+1/z, we have that f(x) = f(1/z) 
and that f(x) is increasing for x > 1. Thus, 


2 ((2k — a)?(2k — b)? + (2k — c)?(2k — d)?) e 2(a7b? + c?d?) 
(2k — a)(2k — b)(2k — c)(2k — a) ~ abcd 


= 1G) > (arse) 
= (oe) age) 2! 


It follows that (* * *) holds as a consequence of k > a >b>c>d> 0, and that the 
desired inequality is realized by adding the corresponding sides of (*), («*), and (***). 


(& * >) 


(Reid Barton, IMO Shortlist 03/A6.) Let n > 2 be a positive integer and x1, ®2,...,2n, 
Y15 Y2,-++,Yn a sequence of 2n positive reals. Suppose 22, 23,..., Zan is such that By > 
xiy; for all i,j € {1,...,n}. Let M = max{ ze, 23,..., Zan}. Prove that 


M + 2 +23 +++ + Zon nes Bite tan\ (yt + Yn 
2n ~ n n 


Reid’s official solution. Let max(x,,...,%,) = max(y,.--,Y%) = 1. (We can 
do this by factoring X from every x;, Y from every y;, and VXY from every 24, 
without changing the sign of the inequality.) We will prove M + z. +---+ zn > 
Up tto+-++ +4, +41 tyo+-++-+ Yn, after which the desired follows by AM-GM. We 
will show that the number of terms on the left which are greater than r is at least as 
large as the number of terms on the right which are greater than r, for all r > 0. 


For r > 1, the claim is obvious, since all terms on the right are at most 1. Now take 
r <1. Let A and B denote the set of 7 for which x; > r and the set of 7 for which 
y; > r respectively, and write a = |A|,b = |B|. Evidently, from our scaling, a,b > 1. 
Now, z; > r and y; > r implies z;,; > /@iyj = r. Hence, if C is the set of k for 
which z, > r, we have |C| > |A+ Bl], where the set addition is defined by the set 
of possible values if we take an element of A and add it to an element of B. How- 
ever, |A+ B| > |A|+ |B] —1, since if A and B consist of the values py < +--+ < pg and 
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qi <-+++ < q respectively we have all of the values pj +q <... << Patq@ <-++: < Pat 
in A+B. Hence, |C| > a+b-—1. Since |C| > 1, there is some z, > r, and hence, 
M >r. Therefore, the left side of the inequality in question has at least a + b terms 
which exceed r, as desired. 


The most difficult part of this problem is figuring out what can be done with the 
large number of givens, especially the mysterious M. Scaling allowed us to introduce 
some degree of control and, with audacity, a profoundly clever idea. As it turned 
out, the inequality was no sharper than simple AM-GM! It is my opinion that it is 
highly unlikely that a problem as staggeringly pernicious as this one will appear on an 
Olympiad - at least in the foreseeable future. Nevertheless, I have included it here for 
the purpose of illustrating just how unusual and creative a solution can be. 


Problems 
1. Show that for all positive reals a, b,c, 
3a? + 3b* + 3c? > (a+b+c)* 


2. (MOP 01?) Show that for positive reals a, b,c, 


“ie b? e 


3 
G@tb(ate) * S+oQb+a)* Ct+aerh 4 


3. (MOP 04) Show that for all positive reals a, b,c, 


a+2b\> b+2c\° eka \" 
>3 
a+ 2c b+ 2a c+2b/ — 
4. (MOP) Show that if & is a positive integer and aj, d2,...,@, are positive reals which 
sum to 1, then 


oy 


er 
LL 2) 


n 
l-a 
i=1 


5. Let a1, d2,...,@, be nonnegative reals with a sum of 1. Prove that 


G1 Aq + A203 + +++ + Gn_1An < - 


4 


6. (Ukraine 01) Let a,b,c, x,y, z be nonnegative reals such that «+ y+ z= 1. Show that 


ax + by +.cz +2./(ab + be + ca)(ry + yz + 22) <atb+e 
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LO, 


Eh, 


i 


13. 


14. 


15. 


. Let n > 1 bea positive integer and ay, d2,..., dy, positive reals such that ajaq...ap, = 1. 
Show that 
1 pe As tsad 1 pact ica ta 
l+a, eae An 4 


. (Aaron Pixton) Let a,b,c be positive reals with product 1. Show that 


. (Valentin Vornicu'?) Let a, b,c,x,y,z be arbitrary reals such that a > b > c and either 


r>y>zorr<y<z. Let f:R—R¢ be either monotonic or convex, and let k be 
a positive integer. Prove that 


f(x)(a— b)"(a— c)" + f(y)(— o)*(b — a)" + f(z)(e—a)*(e— 6)" 2 0 


(IMO 01/2) Let a,b,c be positive reals. Prove that 


a b Cc 


>1 
Vaz+8be VWb?+8ca Vc? +8ab — 


(Vasile Cirtoaje) Show that for positive reals a, b,c, 


a? | be | e 2 1 
(2a? + b2)(2a? + c2) * (2b? + c2)(2b2? + a2) ' (2c? +.a?)(2c2 +b?) ~a+b+e 


(USAMO 04/5) Let a,b,c be positive reals. Prove that 
(a> — a? +3) (0 — 0? +3) (® -2 +3) > (at+b+e)° 


(Titu Andreescu) Show that for all nonzero reals a, b,c, 


(Darij Grinberg) Show that for positive reals a, b,c, 


bee ea eg ade. atb-ce 3 
a(b +c) bicta) | clat+b) ~2 


(IMO 96 Shortlist) Let a,b,c be positive reals with abc = 1. Show that 


ab bc : ca 
e+ +ab) B+O+be) O+a5+ca— 


13This improvement is more widely known than the other one in this packet, and is published in his book, 
Olimpiada de Matematica... de la provocare la experienta, GIL Publishing House, Zalau, Romania. (In 
English, “The Math Olympiad... from challenge to experience.” ) 


Al 


. Let a,b,c be positive reals such that a+ b+c=1. Prove that 


Vab+ct+ Voe+a+ Vea tb >1+Vab+ Vbe+ Vea 


. (IMO 00/2) Positive reals a,b,c have product 1. Prove that 


(143) (109) (ret) = 


. (APMO 2005/2) Let a,b,c be positive reals with abc = 8. Prove that 


az b? C 4 


/ (a3 + 1) (b8 +1) | | 


VCE srs J@+h@th 3 


. Show that for all positive reals a, b,c, 


a? be sa oe 
a+ro+c 
bbe (e=cesa? «a? ~ aba 
. (USAMO 97/5) Prove that for all positive reals a, b,c, 
1 1 1 1 


2+bh+abe B+A8+abe 8+a3+abe~ abc 


. (Moldova 1999) Show that for all positive reals a, b,c, 


ab be Go. SbF Se 


e(eta) a(atb)  b(b+c)~ct+a atb bte 


. (Tuymaada 2000) Prove that for all reals 0 < 21,...,2n < §, 


aera) SME) 
Ee ere Le wy NMI 


. (Mathlinks Lore) Show that for all positive reals a,b, c,d with abcd = 1, and k > 2, 
1 1 1 1 


| | | oy ae 
(l+a)F (140) (1+c)* (14+d)*¥ — 
. (Tiks) Show that for all reals a,b,c > 0, 
a’ oF fem 1 


tat b)Qate | Qb+aQb+a) t GetaQetd ~3 
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25. 


26. 


2h. 


28. 


29. 


30. 


dl. 


32. 


(Hyun Soo Kim) Let a, b, c be positive reals with product not less than one. Prove that 


1 


1 


1 


at 2005 + 2005 


(IMO 05/3) Prove that for all positive a, b,c with product at least 1, 


a a2 


| 
b + 2005 4 2005 


b° 


— b? 


< 
c + q2005 4 52005 — 


© 


— 


| | 
a +h+e2° B4+e+a2 - 


(Mildorf) Let a,b,c,k be positive reals. Determine a simple, necessary and sufficient 


condition for the following inequality to hold: 


> 
Cea oe 


0 


(at+b+c)* (a*d® + bec* + cha*) < (ab + bc + ca)*(a* + BY + c*) 


Let a,b,c be reals with a+b+c=1anda,b,c> —3, Prove that 


a 


b 


Cc 
| 


22 


ati B41 


(Mildorf) Show that for all positive reals a, b,c, 


| | 4 
gl a Aes ts Abs aes AAs eg 


Let a,b,c, x,y,z be real numbers such that 


(at+b+c)\(a+y+z)=8, 


Prove that 


c2+1 7 10 


Ab? 


4c? 


a+b 


b+e 


c+a 


(@?@+84+)(2?+y?+27)=4 


ax + by +cz >0 


(Po-Ru Loh) Let a,b,c be reals with a,b,c > 1 such that 


1 1 1 
a@—-1' P-1° e-1 
Prove that 
1 1 1 
< 
a2] 641 "el 
(Weighao Wu) Prove that 
(sina)°"* < (cosx)°°* 


for all real numbers 0 < x < ve 
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33. 


34, 


30. 


36. 


37. 


38. 


39. 


AO. 


Al. 


(Michael Rozenberg) Show that for all positive reals a, b,c, 


OE. Oe. op 3. ne 
T 


T > . 
b+e eta at+b 2 a+h+e 


(Hungktn) Prove that for all positive reals a, b,c, 


a? +b? 4c? 8abc 
ab+be+ca’ (a+b)(b+c)(c+a) 


(Mock IMO 05/2) Let a,b,c be positive reals. Show that 


a b Cc 84/2 
Tse | = 
Vae+h? Ve+2 Vce+a? 2 


(Gabriel Dospinescu) Let n > 2 be a positive integer. Show that for all positive reals 
G1, Q9,...,Qn With ajao... 


an = 1, 
24] faz +1 
a ee _ Gy aetna 


Let n > 2 be a positive integer, and let k > not be a real number. Show that for all 
positive reals a1, d2,..., Qn, 


k k k 
(n — 1)a; | (n — 1)ag ee ( (n — 1)an ) — 
Gg +++ + An a3 +++: + Gn + a1 Qyters + An-1) 
Show that for reals x, y, z which are not all positive, 
16 


g (2+) (7? —yt+1) (2? -z+4+1) > (xyz)? — ayz+1 


(Mildorf) Let a, b,c be arbitrary reals such that a > b > c, and let x, y, z be nonnegative 
reals with «+ z > y. Prove that 


z’(a—b)(a—c)+y°(b—c)(b—a) +27(e— a)(c—b) > 0 
and determine where equality holds. 
(IMO 06/3) Determine the least real number M such that for all reals a, b,c, 


|a®b + Be + ca — a'c — ba — 2° <M. (a? Ape ciee?\* 


(Kiran Kedlaya) Show that for all nonnegative a1, a2,...,@n, 
a a aj+a,  ayt-+:+ay 
ie Sele 
n — 2 n 
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42. 


43. 


44. 


45. 


46. 


AT. 


48. 


49. 


50. 


(Vasile Cirtoaje) Prove that for all positive reals a,b,c such that a+b+c=3, 
a b C 3 
> 


| 
ape bee. cai. — 2 


(Gabriel Dospinescu) Prove that Va, b,c, x,y,z © RT| xy + yz + zx = 3, 


alyt+z) _ bz+a2) , ca+y) 
icice eae © ak he 


(Mildorf) Let a,b,c be non-negative reals. Show that for all real k, 


pene Hen) > Sata 5)(a—o) > ye ven) 


cyc cyc cyc 


(where a,b,c 4 0 if k < 0) and determine where equality holds for k > 0, k = 0, and 
k; < 0 respectively. 


(Vasile Cirtoaje) Let a,b,c, k be positive reals. Prove that 


ab+(k—3)be+ca  be+(k—3)catab  ca+(k—3)abt+be _ 3(k—1) 
(b—c)?+kbe *°  (c—a)?+kea ~~ (a—b)? + kab k 


(Darij Grinberg and Vascile Cirtoaje) Show that for positive reals a, b,c, d, 


1 1 1 1 2 
| | | = 
a+ab b+bec c+cd= d*+da™~ Vabced 


(Vasile Cirtoaje; inspired by the next problem) Show the for all positive reals a, b,c, 
3a? + ab 3b? +be | 3c? +ca 
(a+b)? © (b+c)? © (e+a)? - 


(Vasile Cirtoaje; inspired by the next problem) Show that for all positive reals a, b,c, 


34° —Wab St? . BO? |= Vb =e 8e Sea Sa 


> 0 
a? + b? 62+ c+ a? aa 


(Mildorf) Show that for all positive reals a, b,c, 


307 —2ab—b* Sb hee 86 Bea 
3a2 + 2ab+ 302 302 +. 2be +. 3c2 | 3c? + 2ca + 3a2 ~ 


(Vasile Cirtoaje) Show that for real numbers a, b,c, 


4 (see - sie Ya) (se ~ yr] >3 (Sesame Ea) 


cyc cyc cyc cyc cyc cyc 
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